An Optimal Self-Stabilizing Firing Squad

Consider a fully connected network where up to $t$ processes may crash, and all processes start in an arbitrary memory state. The self-stabilizing firing squad problem consists of eventually guaranteeing simultaneous response to an external input. This is modeled by requiring that the non-crashed processes "fire" simultaneously if some correct process received an external "GO" input, and that they only fire as a response to some process receiving such an input. This paper presents FireAlg, the first self-stabilizing firing squad algorithm. The FireAlg algorithm is optimal in two respects: (a) Once the algorithm is in a safe state, it fires in response to a GO input as fast as any other algorithm does, and (b) Starting from an arbitrary state, it converges to a safe state as fast as any other algorithm does.Comment: Shorter version to appear in SSS0

The Impact of Topology on Byzantine Containment in Stabilization

Self-stabilization is an versatile approach to fault-tolerance since it permits a distributed system to recover from any transient fault that arbitrarily corrupts the contents of all memories in the system. Byzantine tolerance is an attractive feature of distributed system that permits to cope with arbitrary malicious behaviors. We consider the well known problem of constructing a maximum metric tree in this context. Combining these two properties prove difficult: we demonstrate that it is impossible to contain the impact of Byzantine nodes in a self-stabilizing context for maximum metric tree construction (strict stabilization). We propose a weaker containment scheme called topology-aware strict stabilization, and present a protocol for computing maximum metric trees that is optimal for this scheme with respect to impossibility result

Predictors for anastomotic leak, postoperative complications, and mortality after right colectomy for cancer: Results from an international snapshot audit

Background: A right hemicolectomy is among the most commonly performed operations for colon cancer, but modern high-quality, multination data addressing the morbidity and mortality rates are lacking. Objective: This study reports the morbidity and mortality rates for right-sided colon cancer and identifies predictors for unfavorable short-term outcome after right hemicolectomy. Design: This was a snapshot observational prospective study. Setting: The study was conducted as a multicenter international study. Patients: The 2015 European Society of Coloproctology snapshot study was a prospective multicenter international series that included all patients undergoing elective or emergency right hemicolectomy or ileocecal resection over a 2-month period in early 2015. This is a subanalysis of the colon cancer cohort of patients. Main Outcome Measures: Predictors for anastomotic leak and 30-day postoperative morbidity and mortality were assessed using multivariable mixed-effect logistic regression models after variables selection with the Lasso method. Results: Of the 2515 included patients, an anastomosis was performed in 97.2% (n = 2444), handsewn in 38.5% (n = 940) and stapled in 61.5% (n = 1504) cases. The overall anastomotic leak rate was 7.4% (180/2444), 30-day morbidity was 38.0% (n = 956), and mortality was 2.6% (n = 66). Patients with anastomotic leak had a significantly increased mortality rate (10.6% vs 1.6% no-leak patients; p 65 0.001). At multivariable analysis the following variables were associated with anastomotic leak: longer duration of surgery (OR = 1.007 per min; p = 0.0037), open approach (OR = 1.9; p = 0.0037), and stapled anastomosis (OR = 1.5; p = 0.041). Limitations: This is an observational study, and therefore selection bias could be present. For this reason, a multivariable logistic regression model was performed, trying to correct possible confounding factors. Conclusions: Anastomotic leak after oncologic right hemicolectomy is a frequent complication, and it is associated with increased mortality. The key contributing surgical factors for anastomotic leak were anastomotic technique, surgical approach, and duration of surgery